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Abstract 

We prove that all arrangements (consistent with the Rolle theorem and some other natural 
restrictions) of the real roots of a real polynomial and of its s-th derivative are realizable by 
real polynomials. 
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In the present paper we consider a real polynomial of one real variable P(x,a) = x n + 
aix n ~ 2 + . . . + a n —±. We are interested in the question what arrangements between the real 
roots of P and P^ are possible (1 < s < n — 1). To define an arrangement means to write down 
the roots of P and P^ in a chain in which every two consecutive roots are connected either by 
an equality or by an inequality <. The arrangement a is said to belong to the closure of the 
arrangement (5 if it is obtained from (5 by replacing some inequalities by equalitites. The results 
are the first step towards the study of real discriminant sets {a E R n_1 |Res(P, PW) = 0}. 

In an earlier paper [KoSh] it is shown that if P is hyperbolic, i.e. with n real roots, then the 
standard Rolle restrictions are necessary and sufficient conditions for a root arrangement to be 
realizable (see Theorems 2 and 4.4 in [KoSh]). Namely, denote by x\ < . . . < x n the roots of P 
and by £i < ... < £, n -s the ones of P^ (which is also hyperbolic). Then one has 

xi <£i < x l+s (1) 

for I = 1, . . . , n — s and every arrangement of the roots of P and P" which is consistent with 
(1) is realizable. One presumes also that the following conditions hold: 

A) If a root of P of multiplicity d > s coincides with a root of P" of multiplicity g, then 
g = d — s (self-evident). 

B) If a root £ of P^ coincides with a root of P of multiplicity k < s, then £ is a simple root 
f pi 8 ) ( see [KoSh], Lemma 1^.2) and one has n < s — 1. 

C) If xi = £2 or xi +s = £1, then X[ = xi + \ = . . . = xi +s = (self-evident for s = 1 and easy 
to prove by induction on s for s > 1). 

Example 1 If n = 2, s = 1, then there are two possible arrangements (i.e. consistent with 
(I), A) B) and C)) : x\ < £1 < X2 and x\ = £1 = xi- They are both realizable by hyperbolic 
polynomials. 

In the present paper we treat the case when P is arbitrary (not necessarily hyperbolic). 
(Notice that P^ can be hyperbolic even if P is not.) 



1 



Definition 2 Suppose that P has m conjugate couples of complex roots and n — 2m real roots. 
Then a priori P^ has at least n — 2m — s real roots counted with the multiplicities. Indeed, a 
real root o/pW of multiplicity I > 1 is a root of p( l+1 ) of multiplicity I — I and between every two 
real roots of pW there is a root of p( l+1 ) . Iterating this rule s times one obtains the existence 
of n — 2m — s real roots of P^ (we call them Rolle roots) which together with the real roots of 
P satisfy conditions (1), A) and B). A Rolle root is multiple only if it coincides with a root of 
P of multiplicity > s. Eventually, P^ can have < 2m other (non-Rolle,) real roots counted with 
the multiplicities some (or all) of which can coincide with Rolle ones. Which real roots of P^ 
should be chosen as Rolle and which as non-Rolle ones is not always uniquely defined and when 
it is not we assume that a choice is made. 

Example 3 The polynomial x 6 — x 2 = x 2 (x 2 — l)(x 2 + 1) has real roots x\ = — 1, Xi = £3 = 0, 
£4 = 1 (and complex roots ±i). One has P' = 6x 5 — 2x = 2x(\^3x 2 — l)(\^3x 2 + 1), i.e. P' 
has three Rolle roots (and no non-Rolle ones) - and il/3 1 / 4 where is a common root for P 
and P' , see A). It has also two complex roots ii/3 1 / 4 . One has P" = 30x 4 — 2, i.e. P" has two 
Rolle roots il/15 1 / 4 , no non-Rolle ones and two complex roots ii/15 1 / 4 . One has P'" = 120x 3 , 
i. e. P'" has a triple real root at and no complex roots. One copy of this real root should be 
considered as a Rolle one and the other two as non-Rolle ones. 

Proposition 4 Suppose that a real root of P of multiplicity d coincides with a real root of P^ 
of multiplicity g. Then 

1) if d > s, then one has g = d — s; in this case this is a Rolle root of pW of multiplicity 
d — s; 

2) if < d < s, then one has g < 2m + 1 ( and if g > 1, then d < s). 

Observe that in the above example one has m = 1 and for s = 3 the estimation 2m + 1 is 
attained by the multiplicity of as a root of P'" . The proposition generalizes conditions A) and 
B) in the case of arbitrary m. 

Proof: 

Part 1) is self-evident. Prove part 2). If the root is non-Rolle and does not coincide with 
a Rolle one, then its multiplicity is < 2m. If the root is Rolle and does not coincide with a 
non-Rolle one, then either it coincides with a root of P of multiplicity > s and we are in case 1) 
or it is a simple root. Finally, if the root is Rolle and coincides with a non-Rolle one, then the 
Rolle root must be simple (otherwise there will be a contradiction with part 1)) and the sum of 
their two multiplicities is < 2m + 1. □ 

Definition 5 An arrangement of the real roots of P and P^ is called a priori admissible if 

there exist n — 2m — s Rolle roots of P^ in the sense of Definition 2 and if conditions 1 ) and 
2) of Proposition 4 hold. 

Theorem 6 All a priori admissible root arrangements are realizable by real polynomials of de- 
gree n. 

Proof: 

1°. We explain first in 1° - 7° why all a priori admissible arrangements in which the derivative 
p( s ) is hyperbolic and which are the least generic are realizable. "Least generic" means that all 
non-Rolle roots of P^ coincide with Rolle ones or with roots of P . The general case is treated 
in 8° - 11°. 

To realize an a priori admissible arrangement with P^ hyperbolic and with the necessary 
multiplicities of the real roots of P consider the family of polynomials 
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P(x,w,g,t) = flix-wj)^ \\i , ■ !]■ (2) 

3=1 3=1 

where Wj, j = 1, . . . , q, are the real roots of P, of multiplicities rrij (wo = < w\ < . . . < w q < 
1 = w q+ i), and gj ± itj are its complex roots (not necessarily distinct), tj > 0, < gj < 1. We 
allow here equalities between the roots Wj for convenience; it will be shown that the necessary 
arrangement is realizable for roots with strict inequalities between them. 

Denote by £i < . . . < £ n -s the real parts of the roots of (n — 2m — s of them are just 
Rolle roots) and by 6\ < . . . < 9 m the biggest nonnegative imaginary parts of the roots of P^ 
(recall that for a least generic arrangement one has 8j = 0). Set £o = 0, £ n - s +i = 1. (Notice 
that P^ has not more conjugate couples of complex roots than P, i.e. not more than m.) The 
functions £j, 6j are continuous in (w,g,t). 

2°. Suppose that for the desired arrangement of the real roots of P and P^ the Rolle 
and non- Rolle roots of P^ are fixed. Denote the non- Rolle roots by u\ < . . . < u<i m - Impose 
additional requirements upon the numbers gj as follows: if the non-Rolle roots with odd indices 
U2p-i, U2p+i, ■ ■ ■ , U2p+2p'-i belong to the interval [wj,Wj + i), j < q, or to [w g ,w g+ i], then we 
require that Wj < g p < . . . < g p + p ' < Wj+i- Define the variables h± < . . . < h q+m as the union 
of the variables Wj (j = l,...,q) and gi (i = 1, . . . , m) with the order defined above. Hence, 
they belong to the unit simplex T, q+m . 

3°. In what follows we assume that the variables tj belong to some interval [0,iV] where 
N > 1. We define with the help of the variables hj, ti continuous functions m, Q such that 
(771, . . . ,rj q+m ) G Sg +m , d G [0,N]. The set S = S g+m x [0,N] m is homeomorphic to S ?+2m . 
By the Brouwer fixed point theorem (see [Do], p. 57), there exists a fixed point of the mapping 
t : S — ► 5, t : (h, t) 1 — > (r], ("), i.e. a point where one has m = hj, d = ti. The functions m, Q 
are defined such that the arrangement of the real roots of P and P^ at the fixed point is the 
required one. 

4°. Define the functions rjj by the following rules: 

1) We want to achieve the additional conditions (at the fixed point) g p = U2 P ~i, ■ ■ ., g p + p < = 
U2 P +2p'-i for all appropriate indices, see 2°; therefore we set 77^ = £j 2 whenever is a variable 
g p+ l and ^ 2 is the corresponding function «2p+2/-i; 

2) If a variable hj, which is a root Wi of multiplicity < s + 1, must coincide with a simple 
root £k of P( s ) or, more generally, with the roots = £,k+i = ■ ■ ■ = £.k+i, then we set m = 

3) If the variables h r < h r+ \ < . . . < h r+ i (which are all consecutive roots Wj and among 
which there might be roots Wj of multiplicity > s + 1) lie between the Rolle roots and 
^k+v of P^ and all roots among the roots . . ., ^k+v-i (if v > 1) coincide with roots Wj 
{r < j <r + 1) oi multiplicity > s + 1, then we set 

Vr+j = & + U + lXCfc+w " + 2), j = 0, 1, . . . , I. 

Remark 7 It follows from rules 1) - 3) that there are q + m functions m - as many as the 
variables hj. 

Recall that the arrangement is least generic, i.e. for every non-Rolle root & of P^ one has 
either = ^ where ^ is a Rolle one or £j = w.i 2 = hj for some 12, j- Denote by l±, . . ., lim the 
absolute values |£j — and \£i — Wi 2 \ for all i, i\ and i2 as above. Set $ = l± + . . . + /2m and 



1 m /j. t- 

3^ E ^ " 3 (AT + 1)™ |tlt2 • • • tm ~ 11 " 12^ $ 



(3) 



3 



5°. Denote by ij the greatest variable ti at the fixed point (see 3°). Observe first that one 
can assume that ti > 0. Indeed, if ti = 0, then ti = for all i, P is hyperbolic and the roots 
of P and .P( s ) define an arrangement a from the closure of the desired least generic one (3. 

Lemma 8 If ti = 0, then there exists a real-analytic deformation of P into a real polynomial 
which together with its s-th derivative defines the arrangement (3. 

The lemma is proved after the theorem. It allows one to consider only the case U > 0. 
6°. One has 

1 m t- t- 

°° = Uo ~ 3m"g^ " 3(iV + l)- |M2 ■ ■ Am ~ 11 " lSf ■ 

Indeed, all roots of P^ lie within the convex hull of all roots of P (see [PoSz], p. 108). Hence, 
one has 6j < U , j = 1, . . . , m. One has also \t1t2 ...t m — l\ < M2 ...t m + l < (N + l) m and 
<I> < 4m (because for each term lj one has lj < 2). Thus 



1 t- t- 

3^ E °i + 3 (jv + i) m l tlt2 ■ ■ ■ *m - 1| + r^f> < mt i0 /3m + t io /3 + Amt io /12m = t io (4) 

and for % = iq one can delete the absolute value sign in the right hand-side of (3). But then to 
have Ci = h one must have 6j = for j = 1, . . . , m, • • • i m — 1 = and Zi = . . . = ?2m = 0- 
This means that tj 7^ 0, i.e. no root gj +itj of P will be real, that P^ will indeed be hyperbolic 
(9j = 0) and that all non-Rolle roots of P^ equal either roots Wj of P or Rolle roots of p( s \ 

Remark 9 The condition N > 1 makes possible the choice of the values of the variables U so 
that t\t2 ■ ■ ■ t m — 1 = 0. One can prove by analogy with (4) that \Q\ < N, i.e. the mapping r is 
indeed from S into itself. 

7°. A priori the fixed point assures the existence of an arrangement only from the closure of 
the necessary one. The fact that at the fixed point no inequality between roots of P is replaced 
by equality is proved by analogy with 4° - 7° of the proof of Theorem 4.4 from [KoSh] where the 
case of P hyperbolic is considered. The proof there shows that equalities replacing inequalities 
between roots of P imply that a root of P of multiplicity m > s + 1 is a root of P^ of multiplicity 
> m — s + 1 which contradicts part 1) of Proposition 4. In the general case (P not necessarily 
hyperbolic) the proof is essentially the same, the presence of eventual non-Rolle roots can only 
increase the multiplicity of the root as a root of P^ . 

Hence, the fixed point provides the necessary arrangement. 

8°. To obtain (in 8° - 9°) all arrangements in which P^ is hyperbolic but which are not 
necessarily least generic we use the same construction but with another function <I>. Namely, 
consider a family of such functions $ depending on a parameter b £ (R + , 0) defined as follows: 
if instead of £j — ^ = 0, see 4°, one must have & — > or — £n < (and no root £j or Wj 
lies between £j and ^ 1 ), then in $ we replace the absolute value l v = |£j — £jj by |£j — ^ — b\ 
(resp. by |£j — ^ + b\); in the same way for £j — Wi 2 , see 4°. In a sense, we obtain the not least 
generic arrangements by deforming least generic ones the deformation parameter being b. 

9°. Denote by Fib) the set of fixed points of the mapping r from 3°. For b small enough 
one has (77, C) & <5. The set F(0) contains all limit points of the family of sets F(b) when 6^0 
and there exists at least one such limit point because all sets F(b) (for b small enough) are 
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non-empty and belong to S which is compact. Hence, one can choose b > small enough and 
a fixed point of F(b) at which there is an inequality between two roots in the arrangement if 
there is an inequality in the arrangement for 6 = 0, and the equalities £j — £ii =0 or £j — Wi 2 = 
where this is necessary are replaced by the desired inequalities. 

10°. Obtain all arrangements in which P^ is not hyperbolic and which are least generic. 
Suppose that P^ must have exactly m' conjugate couples of complex roots. In this case we 
assume that m' of the couples of roots gj ± itj are replaced by a couple ±iv where v > is 
"large" , i.e. much bigger than TV. Hence, P^ also has exactly m' couples of conjugate complex 
roots with "large" imaginary parts. One has 

q m—m! 

Q:=P/v 2m ' = (l + x 2 /v 2 r'l[(x-w j r^ J] ((x-9j) 2 + tj) , 

3=1 3=1 

i.e. the family Q is a one-parameter deformation of a family of polynomials like (2) (the role 
of the small parameter is played by l/v 2 ) and the existence of the necessary arrangements can 
be deduced by analogy with 1° - 7° (see 9° for the role of the small parameter; however, the 
function <E> is the one from 1° - 7°). 

11°. To obtain the existence of all arrangements (which are not necessarily least generic 
and with P^ not necessarily hyperbolic) one has to combine 8°, 9° and 10°. The theorem is 
proved. □ 

Proof of Lemma 8: 

1°. We assume that P has the same number of distinct real roots as in the desired arrange- 
ment (3. If not, then one can first deform P within the class of hyperbolic polynomials (while 
remaining in the closure of (3) to achieve this condition. See [Ko] for such deformations. 

We begin with two observations: 

1) for a > 0, fjL £ N U {0} and u even the polynomial Q = x^(x v + a) has a /i-fold root for 
x = and its s-th derivative for s > \x has a (/t + u — s)-fold one; Q has also u/2 couples of 
conjugate complex roots; 

2) with a, /t and u as above, the polynomial Q\ = x^(x u + a + aQ2(x,a)) where Q2 is a 
polynomial in x of degree < v— 1, (^2(0, a) = 0, has v complex zeros for a small enough and a real 
//-fold root at 0; to see this set a = c", x = cy; one has Qi(cy, c v ) = c fi+u y fJ, (y' / + 1 + Q2(cy, c")); 
the last polynomial has a /i-fold root at and v roots which for c small enough are close to the 
roots of y v + 1, hence, are complex. 

2°. Suppose that the polynomial P of degree n realizing with P^ the arrangement a has 
a real root of multiplicity /t + v (with v even) which (in order to obtain the arrangement (3) 
must split into u/2 couples of conjugate complex roots and into a real root of multiplicity /i. (If 
several roots of P must split, we make them split one by one.) Suppose in addition that in the 
deformed polynomial (denoted by R) the real root of multiplicity /t must coincide with a root 
of of multiplicity /t + u — s. Assume that the bifurcating root is at and that 

P = x» +u {l + h{x)) , h(0) =0 (5) 
(P is not necessarily monic). Construct the necessary deformation of P in the form 

R(x, a) = x^{x u + a + b s _^x s -» + ... + K-^- 1 )^ + g(x, a)) (6) 

where a G (R, 0) and bi = bi{a) and g(x,a) (g(0,a) = 0) are defined such that all equalities of 
the form Xj = £j defining the arrangement (3 will be preserved. 

3°. Suppose first that in (6) one has g(x,a) = h(x). The condition 
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(A) : i? (s) has a (/x + v - s)-fold root at 



is a triangular linear non- homogeneous system with unknown variables bf, the system defines 
unique functions b, L = b*a, b* G R. This can be checked directly. 

Suppose that in (6) one has g = h(x) + Y^ l j=idjhj(x,d) where d = (di,...,di) G (R/,0) 
and hj depend smoothly on d. Then condition (A) defines unique functions bi(a,d) = b*a + 
aJ2 l j=i djbij(d) where b* G R and bij are smooth in d. This can also be checked directly. 

4°. For each root Wj ^ of P of multiplicity < s which must be equal to a root £j of 
denote by dj the deviation from its position in a deformation of P. Admitting such deviations 
means that in (5) the function h should be replaced by h(x) + Y?j=i djhj(x, d). 

Denote by (B) the system of all conditions Wj = £j for all such equalities with Wj / 
characterizing the arrangement (5. 

5°. For any deformation R*(x,a,d) = x^(x u + a + + . . . +b l/ - 1 x u ~ 1 )(l + g(x,d)) of 

P (where b& are considered as small parameters) one can find d depending smoothly on a and b/, 
such that for all a small enough all equalities from (B) hold. This follows from Propositions 11 
and 13 from [Ko] where it is shown that the linearizations of the conditions (B) w.r.t. d are 
linearly independent. (In [Ko] their linear independence is proved only when P is hyperbolic; 
this independence is an "open" property, so it holds for all nearby polynomials as well.) 

6°. The independence of these linearizations implies that for a small enough the system of 
conditions (B) applied to the deformation 

l 

R(x,a,d) = x^{x v + a + b s ^, I (a,d)x s ~' 1 + ... + 6„_i(a, d)x u ~ 1 )(l + h(x) + ^2djhj(x,d)) 

3=1 

(with bi(a,d) defined as in 3°) defines unique dj = dj(a) smooth in a. Indeed, the linearizations 
w.r.t. d of the system of conditions (B) from 6° and from 5° are the same. 

On the other hand, bi were defined such that condition (A) holds. Hence, for d = d(a) and 
bi = bi(a,d(a)) (where a > is small enough) the (fi + u)-fold root of P at splits into a real 
/i-fold root at and v complex roots close to (see observation 2) from 1°) and P^ has a 
(/x + v — s)-fold root at 0. The arrangement of the other real roots of P and P^ remains the 
same. □ 
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